§ ■ THE OUTER, SPACE OF A. FREE PRODUCT 

^ Vincent Guirardel, Gilbert Levitt 

(N : Abstract. We associate a contractible "outer space" to any free product of groups 



G = G\ * ■ ■ ■ * G q . It equals Culler- Vogtmann space when G is free, McCullough- 
Miller space when no Gi is Z. Our proof of contractibility (given when G is not 
free) is based on Skora's idea of deforming morphisms between trees. 

Using the action of Out(G) on this space, we show that Out(G) has finite virtual 
cohomological dimension, or is VFL (it has a finite index subgroup with a finite 
classifying space), if the groups Gi and Out(Gi) have similar properties. We deduce 

00 ! 

qq I that Out(G) is VFL if G is a torsion-free hyperbolic group, or a limit group (finitely 



generated fully residually free group). 
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^ ' 1. INTRODUCTION AND STATEMENT OF RESFLTS 

^ ' A famous theorem of Grushko implies that a finitely generated group G has a 

X' 

decomposition as a free product of subgroups G = G\ *• • -*G p *Fk, with Fk free of 
rank k and every Gi non-trivial, non isomorphic to Z, and freely indecomposable. 
If G = Hi * ■ ■ ■ * H q * Fg is another such decomposition, the number of factors is 
the same, I = k, and (after reordering) Hi is conjugate to Gi. 

Despite this uniqueness, there is a lot of freedom in the choice of the free factors, 
even when k = (but p > 3). Because of this, the automorphism group Aut(G) 
of G is much more complicated than the direct product of the groups Aut(Gi) 
and Aut(Ffc). In particular, Aut(C7) contains automorphisms acting on Gi as 
conjugation by an element of Gj, with j ^ i, and acting on the other factors 
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as the identity. A presentation of Aut(G) was given by Fouxe-Rabinovitch [11], 
generalizing work of Nielsen on Aut(F n ). 

A different approach was introduced by Culler- Vogtmann [9], who obtained 
finiteness results for Out(F n ) by letting it act on a contractible complex now 
known as outer space (see [30]). McCullough-Miller [23] constructed a complex to 
study the group EAut(G) of symmetric automorphisms of a free product. This 
group equals Aut(G) only when no factor is infinite cyclic, so in a sense these two 
works cover opposite situations. 

In this paper we construct a complex PO that allows studying Aut(G) and 
Out(G) in all cases. We prove for instance: 

Theorem 5.2. Let G = G\ * ■ ■ ■ * G p * Fk be a Grushko decomposition of a 
finitely generated group G. Assume that Out(G) is virtually torsion-free. If Gi 
and Aut(Gi) have finite virtual cohomological dimension (resp. have a finite index 
subgroup with a finite classifying space) then so does Out(G). 

Since a torsion-free finitely generated group is a free product of cyclic groups 
and one-ended groups, knowledge of Out (if) for H one-ended gives information 
about automorphisms of arbitrary torsion-free groups. 

We pointed out earlier that, in spite of the uniqueness in Grushko's theorem, 
there is a lot of flexibility in free products. On the other hand, one-ended groups 
often exhibit a strong algebraic rigidity. For instance, Bowditch showed [4] how 
to obtain the JSJ splitting of a one-ended (word) hyperbolic group H from the 
topology of its boundary. This implies that the splitting is completely unique, not 
just up to certain moves, and therefore invariant under automorphisms. Using 
this invariance, one may describe Out (if) in terms of abelian groups and mapping 
class groups (see [20] for a precise statement of this result of Sela's [27]). 

We deduce: 
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Theorem 6.1. If G is a torsion-free hyperbolic group, then Out(G) has a finite 
index subgroup with a finite classifying space. If G is a virtually torsion-free hy- 
perbolic group, then Out(G) has finite virtual cohomological dimension. 

Similarly, a limit group (finitely generated fully residually free group) has an 
invariant JSJ splitting if it is one-ended, and one gets: 

Theorem 6.5. If G is a limit group, then Out(G) has a finite index subgroup 
with a finite classifying space. 

Let us now explain how the complex PO is constructed. Consider a Grushko 
decomposition G = G\ * ■ ■ ■ * G v * F k as above. Like Culler- Vogtmann's outer 
space, PO may be viewed as a space of G-trees, or as a space of marked metric 
graphs. We describe it here as a space of graphs. 




Figure 1. A graph of groups in the outer space of G\ * G2 * G3 * F s 

A point in PO is defined by a marked graph of groups V as in fig 1. More 
precisely, T is a finite graph of groups with trivial edge groups; its edges are 
assigned a positive length; the marking is an isomorphism from G to 7ri(T), well 
defined up to composition with inner automorphisms; for each % e {1, . . . ,p} there 
is a vertex Vi whose group is conjugate to Gf, all other vertex groups are trivial 
and every terminal vertex is a Vi. 

A point of PO is such a marked metric graph, projectivized (all edge lengths 

may be multiplied by the same amount). The group Out(G) acts on PO by change 

of marking. The quotient consists of finitely many open cells. 
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As always, the difficulty is to show contractibility of the space. Our approach 
is not combinatorial as in [9] or [23], but geometric. It is based on the idea of 
deforming morphisms between trees, introduced in Skora's unpublished paper [29] 
giving a geometric proof that Culler- Vogtmann space is contractible. We shall give 
the construction in its natural context, that of M-trees, but in this paper we only 
apply it to metric simplicial trees. 

Let / : T — > be a map between metric simplicial trees, sending edges 
isometrically onto edges. We factor it through intermediate trees T t (t > 0) defined 
as follows: two points x, y G To with f(x) = f(y) are identified in T t if and only if 
the image of the segment [x,y] by / is contained in the t-ball around f(x). The 
map / factors through maps ft '■ T t — > T^. (We are grateful to L. Mosher for 
making us realize that this definition is equivalent to Skora's.) 

One may also visualize the trees T t as follows. If / is not an embedding, then 
it folds two edges having a common vertex. Let / be the length of the shortest 
pair of edges of T folded by /. Then, for t < I, the tree T t is defined by folding 
along length t any pair of edges that are folded by /. For t > I with t — I small 
enough, one can similarly define T t from T, using the map fi and folding along 
length t — I. It may be shown that one can reach any value t G 1R + by iterating 
this process finitely many times. 

This deformation is constructed and studied in Section 3 (after the present 
paper was first posted, we became aware of [7], which contains another account 
of Skora's idea; see [21] for yet another deformation). Its most delicate feature is 
continuity. 

Theorem. The assignment (/, t) i— > f t is a continuous semi-flow on the space 
of morphisms between M.-trees (equipped with the equivariant Gromov-Hausdorff 
topology). 
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In Section 4, we define our outer space and we show: 

Theorem. For any finitely generated group G = Gi * ■ ■ ■ * G p * F^, with p > 1, 
the outer space PO is contractible. 

This is proved as follows. We find a basepoint T G PO such that, for all 
T G PO, one can define a morphism Jt'-Tq^T varying continuously with T. 
Applying the semiflow to /t (backwards) then gives a continuous way of deforming 
T into T (to be precise, we work in the non-projectivized space O, and the space 
is contracted to a simplex rather than to a point, as the edge lengths on T depend 
on T). 

As pointed out in [23], there are two natural topologies on PO. First, there 
is the weak topology associated to its natural simplicial structure. Unlike Culler- 
Vogtmann space, the complex PO is usually not locally finite, and the weak topol- 
ogy is different from the equivariant Gromov-Hausdorff topology, or axes topology. 
The deformation argument gives contractibility in the axes topology, whereas ap- 
plications require weak contractibility. This is obtained by showing that, as T and 
T each vary within a given simplex, the set of intermediate trees T t only meets 
finitely many simplices. 

The main difference between our arguments and those used by Skora in his proof 
that Culler- Vogtmann space is contractible [29] is that constructing the maps fx 
is easier in our situation, because selecting the unique point of T fixed by G\ 
provides a continuous choice of a basepoint in T as T varies in O. 

Because of this, contractibility of Culler- Vogtmann space is not proved here. 

In [15], we prove contractibility of arbitrary deformation spaces, using a general 

basepoint argument (two simplicial G-trees are in the same deformation space if 

they have the same elliptic subgroups, see [10]). This applies in particular to 

Culler- Vogtmann space, and to spaces of JSJ splittings. 
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In Section 5, we obtain general finiteness results about Out(G) by studying its 
action on PO. In Section 6, this is applied to hyperbolic groups, limit groups, and 
groups acting freely on IR n -trees. 

2. Trees 

Trees will be considered both as combinatorial objects, and as metric objects. 

Combinatorially, a (non-metric) simplicial tree is a simplicial 1-complex with 
no circuit. It is a G-tree if the group G acts on it by automorphisms, without 
inversions. A map between simplicial trees is simplicial if it maps every edge onto 
an edge (in particular, no edge is collapsed). 

An M-tree may be defined as a connected metric space whose distance d satisfies 
the O-hyperbolicity inequality 

d(x, y) + d(z, t) < max((i(x, z) + d(y, t), d(x, t) + d(y, z)) 

(see [1]). Actions on IR-trees will always be by isometries. 

Let T be a simplicial G-tree with finitely many G-orbits of edges. It becomes 
an IR-tree when each edge is assigned a positive length. An IR-tree obtained in 
this way will be called a metric simplicial tree. A metric simplicial tree is thus 
determined by the underlying simplicial tree, and one positive number for each 
orbit of edges. 

The intermediate trees T t will be defined as IR-trees, but readers uncomfortable 
with IR-trees may assume all trees to be simplicial. In this paper, the semi-flow 
will only be used with T and simplicial. In this case, all intermediate trees 
T t are simplicial. 

The segment between two points a and b in a tree will be denoted by [a, b] . 

In an R-tree, the length of a segment J = [a, b] will be denoted by \ J\. A finite 

subtree of a tree is the convex hull of a finite set of points. 
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Let T be a G-tree. The tree, or the action, is called non-trivial if there is no 
global fixed point, minimal if there is no proper invariant subtree. In a minimal 
simplicial tree, there are only finitely many orbits of edges if G is finitely generated. 

Maps between G-trees will always be assumed to be G-equi variant. A map 
/ : T — > T' between M-trees is a morphism if each segment in T can be written 
as a finite union of subsegments, each of which is mapped isometrically into T' 
by /. If T and T' are metric simplicial trees, / is a morphism if and only if 
one may subdivide T and T' so that / becomes simplicial and maps every edge 
isometrically. 

We always assume morphisms / : T — > T' to be surjective. This is automatically 
true when T' is a minimal G-tree. 

3. The semi-flow 

3.1. Definition of the semi-flow. 

Let / : T — > T^ be a morphism between IR-trees. Our goal is to construct for 
each t G 1R + an IR-tree T t , and morphisms <pt '■ Td — > and ipt '■ Tt — > T^, such 
that the following diagram commutes: 

T 

If / is an equivariant morphism between two G-trees, then T t is a G-tree and cpt, ipt 
are equivariant. 

When we need to study how this construction depends on / and t, we will write 
T t (f) instead of T t , and t), t) instead of (p t ,ipt- 

The tree T t as a set. 

Let do (resp. doo) denote distance in To (resp. Too). Given a, b G To with 
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f(a) = f(b), we define their identification time by 

r(a,6)= max d oc (f(x),f(a)). 

xe[a,b] 

Note that r(a, b) < uv ' ; . 

For t > 0, say that a ~ ( i) when /(a) = /(&) and r(a, 6) < £. Obviously 
r(a,c) < max(r(a, 6), r(6, c)) if f(a) = f(b) = /(c), so that ~< is an equivalence 
relation. We define T t as T /~t and : T — > T t as the quotient map. The map 
/ induces a map ip t : T t — > T^. The definitions may be extended to t = oo, by 
setting </?oo = / and ^oo = • 

The metric on T t . 

This metric will be the maximal metric making ip t f-Lipschitz. 

Let a, b be arbitrary points of T . Given t > 0, a t- subdivision a between a 
and 6 is a sequence (a = yo,xi,yi, . . . ,x n ,y n ,x n +i = b) such that j/j ~t a^i+i- 
When there is no risk of confusion, we will simply say subdivision. A subdivision 
is straight if all points belong to [a, b] and lie in the indicated order. 

The flesh of a consists of the segments U = [xi,yi]. The jumps of a are 
the segments Ji = [yi,Xi+i\. The length \a\ of a is the total length of its flesh: 

w\ = zr=i 1^1- 

Note that the concatenation of the paths f(Ii) gives a path joining f(a) to 
f(b) in Toq. This implies the inequality \a\ > d 00 (f(a),f(b)). Similarly, the 
concatenation of the paths <fit(Ii) joins <fit( a ) to <fit(b), so to make </?t 1-Lipschitz 
we need to choose a metric on T t so that d(ip t (a), <Pt(b)) < \cr\. The metric d t which 
we take on T t will be defined as d t {(p t {o)i <Pt(b)) = inf^ |a|, where the infimum is 
taken over all t-subdivisions between a and 6. We first show that this infimum is 
achieved. 

Lemma 3.1 (Admissible subdivisions). Given a, b E T and t G R + , there 
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exists a straight t-subdivision <jq between a and b such that \ao\ < \a\ for every 
t-subdivision a between a and b. 

Such a subdivision will be called admissible (or t-admissible if there is a risk of 
confusion) . 

Proof. All subdivisions considered in this proof are t-subdivisions between a and 
b. Define the complexity of a subdivision as c(cr) = (W\,Y^i=o I^D' w hh |Jj| 
the total length of the jumps. Complexities are compared in lexicographic order. 

Let K be a finite subtree of To containing a and b. We say that a subdivision 
is contained in K if all points in the sequence are in K. We first show that there 
exists a number Mk such that, given a C K, there exists a 1 C K consisting of at 
most Mk points, with c(cr') < c(a). 

Since / is a morphism, we may cut K into finitely many arcs, all of which are 
mapped injectively into T^. If two non-consecutive points of a belong to the same 
arc, we may decrease n by removing points in-between. This does not increase 
complexity, because \n\ > d 00 (f(x), f(y)) for any subdivision fx between x and y, 
and shows the existence of M K . 

Since ~t is a closed equivalence relation, a simple compactness argument on the 
set of subdivisions of cardinality at most M K shows that, among all subdivisions 
contained in K, we can find ok with minimal complexity. 

We now prove that ok is straight. Suppose it is not. Exchanging a and b if 
needed, we may assume that there is an overlap between [xi,yi] and [yi,Xi+i\. 
Since Xi + \ and yi have the same image p by /, and / is a morphism, the set 
{i/i, Xi + i] nf~ 1 (p) is nonempty. Let z be its point closest to yi. We have z ~ t Xi+i, 
because t(z, x i+1 ) < r{yi, x i+1 ) < t. 

Note that the image of (y^, z) by / is contained in one component of T^ \ {p}. 

Denoting by yi jS (resp. z £ ) the point of (y^, z) at distance e from yi (resp. z), this 
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implies yi j£ ~t z £ for e > small enough. For such an e, consider a e obtained 
from a K by changing (. . . x t , yi, x i+1 . . . ) into (. . . Xi,y ijS , z £ , z, x i+1 . . . )• We have 
|cr e | = \(Jk\i but c((j g ) < c(o"k), a contradiction. This shows that aK is straight. 

It is now easy to conclude. Define ao minimizing complexity among all subdi- 
visions contained in [a, b]. Given any subdivision a, choose K containing a. Then 
W\ > \°~k\i and \ctk\ > |co| because aK is straight. □ 

We define S t (a,b) as \a\, with a a t-admissible subdivision between a and 6. 
Clearly, 5 t (a,b) = if and only if a ~ t 6. Moreover, 5 t is a pseudo-metric on T . 
It follows that 5 t defines a metric d t on T t , with d t ((pt(a) : <Pt(b)) — S t (a, b). 

Note that do is just the original distance on T . Given a and 6, the function 
t I— > 5 t (a, 6) is non-increasing and equals ^(a, 6) = d 00 (f(a), f(b)) for t > °^ ' - . 

Consider an admissible subdivision a between a and 6. Its flesh arcs map 
isometrically into Tt, and the concatenation of their images is a path of (it-length 
\a\ = 5t(a, b) joining <ft(a) to <ft(b). This path is therefore geodesic. The fact that 
T t is an R-tree will imply that this is the arc joining (pt(a) to (pt(b). 

Lemma 3.2. The metric space T t is an M.-tree. 

Proof. Since T t is connected, it suffices to show that the distances between any 
four points satisfy the O-hyperbolicity inequality [1, Theorem 3.17]. If not, we can 
find 9 > 0, and oo, bo, cq, do G To satisfying the following equation Iq: 

5 t (ao,bo) + 5t(co,d ) = + max(5 t (a , c ) + S t (b , d ), S t (a , d ) +5 t (bo,c )). 

Fix such 9, ao, bo, Co, do- Among all quadruples Q = (a,b,c,d) contained in 
the convex hull of {ao, bo, cq, do} and satisfying Ig, choose one for which the total 
length of the convex hull C(Q) is minimal. We may assume that a is a terminal 
point of C(Q). Consider three admissible subdivisions (a, x\, y\, . . . ) between a 
and the other three points. 
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Each of these subdivisions has positive length, because Iq forces a, b, c, d to 
have distinct images in T t . We may therefore assume that the first flesh interval 
Ii = [#i>yi] is non-degenerate in all three subdivisions. Then x\ ^ a in at least 
one subdivision, since otherwise we could decrease the length of C(Q) by moving 
a (without losing the equation Iq). Thus a ~ f a' for some a' ^ a in C(Q). Since 
a',b,c,d satisfies Iq, one can decrease the total length of C(Q), a contradiction. 

□ 

Lemma 3.3. The maps cp t : T — > T t and ip t : T t — > are morphisms. 

Proof. They are obviously surjective, since / is surjective (being a morphism). 
Now let I be any arc on which / is isometric. Since (fit and ipt are both 1-Lipschitz, 
(fit is isometric in restriction to /, and ipt is isometric in restriction to <fit(I)- This 
implies that cp t is a morphism. Furthermore ip t is also a morphism, since any arc 
of T t is contained in a finite union of images <fit(I)- □ 

Assume that T and are endowed with isometric actions of a group G, and 
/ is equivariant. It is clear that T t inherits an isometric action of G and that cp t 
and ip t are equivariant. We will see that T t is simplicial if T and are, but 
minimality of To and as G-trees does not imply minimality of T t (see 3.3). 

3.2. Continuity. 

Fix a discrete group G. Let A be the space of G-trees, i.e. M-trees T with 
an isometric action of G. Distance will always be denoted by d. Two trees are 
considered equal if there is an equivariant isometry between them. The set A is 
equipped with the equivariant Gromov-Hausdorff topology. 

Recall that a fundamental system of neighborhoods for T e A is given by the 

sets V T (X, A, e), with X C T and Ad G finite sets, and e > 0. By definition, V 

is in Vr(X, A, e) if and only if there exists a "lifting" map xhj' from X to T' 

such that \d(x, gy) — d(x', gy') \ < e for every x,y <E X and g <E A. 
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Now consider the space M of (surjective) G-equivariant morphisms / : T — > 
between G-trees. Its topology is denned by neighborhoods Wf(X,A,e), with 
/' : T' — > in VI 7 / (X, A, e) if and only if there exists x i— > a;' as above, with the 
extra requirement f(gy)) — d(f'(x'), f'(gy'))\ < e. Note that we define the 

same topology if we drop g from the last requirement, and that the source and 
target maps from M. to A are continuous. 

The construction given in the previous section associates morphisms ip t = 
and tfj t = to any / G M and t G [0, oo]. 

Proposition 3.4. The maps \1/ : M x [0, oo] — > .M are continuous. 

The main step in the proof is the following lemma: 

Lemma 3.5. Fzo; / G 7W, £ > 0, t G [0, oo), anrf a, 6 G T. There exist a > 
anc? a /im£e set F C [a, 6] containing a and b, such that, if f G {1}, a) and 

|s — t| < a, then \S s (a', b') — St(a, b)\ < e. 

In this statement, a' and b' are lifts of a, 6 to the source of /' provided by the 
definition of Wf(F, {1}, a), and 5 S is computed with respect to /'. 

The lemma immediately implies the continuity of $ on A4 x [0, oo). Continuity 
for t = oo is clear because, if /' G Wf({a, 6}, {1}, a), then 5 s (a', b') is constant for 
* > -|(d(a, 6) + a). Continuity of \1/ is also clear once we know that of so 3.4 
follows from 3.5. There remains to prove Lemma 3.5. 

Proof of Lemma 3.5. In the following proof, C, C\, C2 will denote universal con- 
stants (which could be made explicit). 

Since S t (a, b) is determined by the restriction of / to [a, 6], we may assume 
T = [a, 6]. We may also forget about G, so we simply write Wf(F, a). Let E 
consist of a, 6, and all points where / folds. Consider /' G Wf(E, a). 

Let x I— > x be the linear map taking [a, 6] to [a', 6'] (so a = a' and b = b'). It 

distorts distances by at most o (by which we mean \d(x,y) — d(x, y)\ < a). We 
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claim that 

\d(f(x)J'(y))-d(f(x)J(y))\<Ca (1) 

for all 1,1/ 6 [a, b]. Such an inequality clearly holds for points of E because x is 
(Cia)-close to x' for x G E. It is also true for arbitrary points because x h- > fix) 
distorts distances by at most (C 2 a) on any interval on which / does not fold. We 
shall assume C > 1. 

We first prove the lemma when a ~t b and no point of (a, b) has the same 
image in as a and b. In this case we take F = E. Choose 9 such that the 
6>-ball around f(a) contains no vertex of the finite tree /([a, b}) different from /(a), 
and no image of a point where / folds. Choose a with lOCa < e and ACa < 9. 
Consider /' e W/(F, a) and s > t — a. 

Viewing [a, b] as a subinterval of R, we have f{a + (3) = f(b — (3) tor < f3 < 9. 
The intervals 7 = [a + 2Ca, a + 4Ca] and J = [b — ACa, b — 2Ca] are mapped 

o 

isometrically onto the same arc in T^. Using (1), we can then find a± e I and 

o _ 

b\ E J with f'(ai) = f'{bi). Note that /([ai,6i]) is disjoint from /([a,a+ 2Co;]). 
In particular, since r(a, 6) < t, every point of /([ai, 6i]) is (t — 2Ca)-close to f(a±). 
By (1), we have r(a\,bi) <t — 2Ca + Ca < s and therefore ai ~ s b\. We deduce 

5 s (a, 6) < 8 8 (a,ai) + 6 8 (ai,bi) + 8 8 (b~i,b) < lOCa < e 

since S s (a, a\) < d(a,ai) < d(a, a\) + a < ACa + a < 5Ca. The lemma is proved 
in this case. 

When a ~ 4 b but A = f~ 1 (f(a)) is larger than {a, 6}, we take F = E Li A and 
we prove the lemma by applying the previous argument on each subinterval of 
[a, b] bounded by points of A. 

In the general case, we fix a t-admissible subdivision a = (a, x±, yi, . . . , x n , y n , b) 

between a and b. Define F as the union of of E and all preimages f~ 1 (f(x)), 
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for x a point of a. Let /' G Wf(F,a) and s G (t — a,t + a). We will force 
\S s (a,b) — St(a,b)\ < e by choosing a small enough. 
We have S t (a, b) = Ya=i d ( x ii 3/i)> and 

n n 

S s (a,b) < ^2d(xi,y t ) + ^25 s (y i ,x i+1 ). 

i=l i=0 

Furthermore, <i(x"i, y^) < d(xi, y^) + a. Since yi ~t Xi+i, we have seen that we can 
choose a small enough so that S s (y i7 Xi + i) < e/2(n + 1). If furthermore na < e/2 
we obtain 8 s (a,b) < S t (a, b) + e. 

We now get a lower bound for S s (a, b). We may assume that / does not fold 
on Ii = [xi, yi\ (if t = 0, we may have to refine a). The segment [(xi) s , (Vi)s] C T' s 
then has length at least — Ca. As above, we choose a so that (yj s and (x i+ i) s 
are (e/2(n + l))-close. 

We shall prove that the intersection between [(xi) s , (y~j) s ] and [(x"j_|_i) s , (yj + i) s ] 
has length at most 3Ca. For e and Cct small with respect to min |/;| we can then 

i 

write 

n n 

S s (a,b) > Y^(\Ii\ - Co) - ]P( e + 3Ca) > S t (a, b) - 4(n + l)Ca - \. 
This gives the required inequality provided a < 



8(n+ 1)C 

If the intersection is bigger than 3Ca, we can find w G [afj, yj and v G [x"i+i , 
with w s = U s , and both d(u, yj, <i(v, xVi-i) bigger than 3Ca. We shall reach a 
contradiction by considering the corresponding points u G Ii and v G h+i- Let 
P = = ffa+i) G T^. 

We have d(f{u),p) — d{u,yi) > 3Ca — a > 2Ca. Similarly, d(f(v),p) > 2Ca. 

On the other hand, d(f(u),f(v)) < Ca. This implies that the arcs f(Ii) and 

f(I i+ i) belong to (the closure of) the same component C of T OQ \{p}. In particular, 

the points yi — k and Xi+\ + k have the same image in for k > small. Since 

they don't have the same image in T t , there exists z G [yi,Xi+i] such that f(z) is 
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at distance exactly t from p, and in a component of \ {p} other than C. This 
implies that the distance from f(z) to f(u) is at least t + 2Ca, and therefore by 
(1) the point f'(z) has distance at least t + Ca from f'(u) = f'iy). But u s = v s , 
so s > t + Ca > t + a, a contradiction. 

This completes the proof of Lemma 3.5, hence also of Proposition 3.4. □ 

3.3. Additional properties of the semi-flow. 

The material from this section will not be used in an essential way in the rest 
of the paper, as alternative arguments will be provided (see Remark 4.1). 

Let / : T — > be a fixed (surjective) morphism between G-trees, with G 
finitely generated. 

Simplicial trees. 

Proposition 3.6. // / : Tq — > is a morphism between metric simplicial G- 
trees with finitely many orbits of edges, then the tree T t is simplicial for every 
t > 0. 

Proof. After subdividing, we may assume that each edge of T is mapped isomet- 
rically onto an edge of T^. Fix t. Let Soo C consist of all vertices, and all 
points lying at distance exactly t from some vertex. Let £0 and St denote the 
preimages of in T and T t . Since there are finitely many orbits of edges in 
T^, all three sets So, S t , S^ are closed and meet a given finite subtree in finitely 
many points. 

We now show that any point u G T t not in St is regular: its complement in 
T t has only two components. This implies that T t is simplicial, with vertex set 
contained in St- 

Consider x,y G T mapping onto u. They belong to open edges of T . The 

identification time r(x, y) is at most t. If t(x, y) = t, consider p at distance t from 

f(x) in f([x, y]). It is a vertex of Too, since / is an immersion away from vertices. 
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This implies ipt(u) £ S^, contradicting u S t . We deduce r(x,y) < t, and there 
exist open neighborhoods of x and y in T with the same image in T t . It follows 
that u is regular. □ 

Minimality. 

Let T be an M-tree with an isometric action of G. Recall that T (or the action) 
is called minimal if there is no proper G-invariant subtree. If the action of G on 
T is non-trivial (there is no global fixed point), there is a unique minimal subtree 
^min C T; it consists of all axes of hyperbolic elements of G (see [8]). 

A terminal point of T is a point x which is not contained in any open interval 
( equivalent ly, T\ {x} is connected). If T is minimal, it contains no terminal point 
(because T \ G.x is a proper invariant subtree if x is terminal). 

The action of G on T is finitely supported if there exists a finite subtree K such 
that every segment of T is covered by finitely many translates of K. A simplicial 
action is finitely supported if and only if there are finitely many orbits of edges. 
A minimal action of a finitely generated group on an M-tree is finitely supported. 

Lemma 3.7. A non-trivial finitely supported G-tree T is minimal if and only if 
it has no terminal point. 

Proof. We have seen that there is no terminal point in a minimal tree. We now 
assume that T is not minimal and we find a terminal point. Let T m ; n be the 
minimal subtree. Consider a finite tree K such that G.K = T. Then K n T min 
is a convex subset of K, distinct from K, so there is at least one endpoint of K 
which is not contained in T m i n . Consider an endpoint x of K whose distance d to 
T m ; n is maximal. Clearly, any point of T is at distance at most d from T min . This 
implies that x is terminal in T. □ 

Let / : T — > ^ be as above. Minimality of T and as G-trees does not 

imply minimality of T t . For instance, if To, T^ and / are simplicial, and / maps 
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all edges incident to some vertex v G T onto the same edge of T^, then cpt(v) is a 
terminal vertex of T t for t small enough. This is essentially the only way in which 
T t may fail to be minimal. 

Definition 3.8. A morphism of R-trees f : T — > satisfies the minimality 
condition if, for all x & To, there exists an open interval containing x on which f 
is one-to-one. In particular, To and T^ have no terminal point, and are therefore 
minimal if they are finitely supported. 

Remark 3.9. One can easily prove that, if / : T — > T^ is a morphism between 
minimal simplicial G-trees, then one can construct another morphism g : T — > T^ 
satisfying the minimality condition. 

The minimality condition clearly implies minimality of T t : 

Proposition 3.10. Let f : T — > T^ be a morphism between G-trees. Assume 
that Tq is finitely supported and f satisfies the minimality condition. Then for 
all t > the tree T t is finitely supported, and the morphisms (p t , ip t satisfy the 
minimality condition. In particular, T t is minimal. □ 

The semi-flow property. 

Proposition 3.11. For all s,t E R, we have *((*(/, t),s) = V(f,s + t) and 
$(^(/, t), s) o <£>(/,£) = $(/, s + t): folding T t along distance s gives the same 
result as folding T along s + t. 



To 



*(/.*) 



T 



*(*(/,*),«)' 



*(*(/,t),a)=*(/,a+t) 



■s+t 



Proof. Fix s,t > 0, and denote by a t the image of a point a G T in T t = T t (f). 



We have to show 5 s+ t(a, 6) = S s (at, bt) (with 5 S computed with respect to ^(f, t) : 
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T t — > Too). We are going to prove the equality 

T(x t ,yt) = max(0,T(x,y)-t), (2) 

valid whenever f(x) = f(y) (with r(x t , y t ) also computed with respect to £)). 

We first check that (2) implies the lemma. By (2), the projection onto T t of 
an (s + t)-subdivision a between a and b is an s-subdivision a t between a t and 
bt- Since |cr t | < |cr|, one gets <5 s +t(a, b) > S s (at,bt). Conversely, consider an s- 
subdivision at between at and bt in T t , and lift it arbitrarily to a between a and 
b. By (2), a is an (s + t)-subdivision. If [xi.yi] are the arcs in the flesh of a, 
then 5 s+t (a, b) < Y^i$s+t(xi,yi) < Y.i 5 t{xi,yi) = Wt\- This implies 5 s+t (a,b) < 
S s (a t ,b t ). 

Let us now prove (2). Fix a t-admissible subdivision a"o between x and y. The 
set A = ty(f,t)([x t ,y t ]) C T^ is the image by / of the flesh of a . To get the 
image of [x,y] by /, one has to add the image of the jumps [yi,Xi + i\. These are 
loops based at points of A, each contained in the t-ball around its basepoint. This 
shows r(x,y) < r(xt,yt) +t, because A is contained in the r(xt, yt)-ball around 
/(*)• 

We conclude by proving the opposite inequality r(x t ,yt) < r(x,y) — t, when 
T~(x,y) > t (note that x t = y t when r{x,y) < t). Let C be the set of 
points p G f([x,y]) such that the segment [f(x),p] may be extended geodesically 
by a segment \p,q] C f([x,y]) of length t. Note that is contained in the 
(r(x, y) — t)-ball around f(x), so we need only prove \l>(/, t)([x t7 yt]) C -Boo- 
So consider St, the preimage of B^ in [xt,yt], and assume that St ^ [xt,yt]. 
The set i?t is closed, and contains {x t , y t } because t(x, y) > t. Consider a compo- 
nent (u t , vt) of [x t , yt] \B t , and choose preimages uo, vo of u t , v t in [x,y] C T , with 
[«o, vo] minimal (for inclusion) among all possible choices. Note that f(uo) = f(vo) 

and $(f,t)((uo,vo)) C (u t ,v t ). Since f((u ,v )) = ^(f,t)((u t ,v t )) does not meet 
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the component of \ {/(wo)} that contains f(x), it is contained in the t-ball 
around f(uo). We get uq ~t vq and ut = vt, a contradiction. □ 

4. The outer space 

We fix a finitely generated group G, decomposed as G = G\ * ■ ■ ■ * G p * F k with 
each Gi non-trivial. We require p > 1 and p + k > 2, but in this section Gi may 
be Z or a nontrivial free product. In particular, the space constructed in [23] to 
study symmetric automorphisms is a special case of the space PO defined below. 

All trees considered here will be minimal simplicial G-trees, up to equivariant 
isometry. All maps between trees will be G-equivariant (hence onto). Unless 
otherwise indicated, we assume that there is no redundant vertex: if v has degree 
2, then v is the fixed point of an element of G exchanging the two edges incident 
to v. 

Let O be the space of metric simplicial G-trees T such that: 

• The action of G on T is minimal, with trivial edge stabilizers. 

• For each i, there is exactly one orbit of vertices with stabilizer conjugate to 

G^ 

• All other points have trivial stabilizer. 

Via Bass-Serre theory, an element of O may also be viewed as a marked metric 
graph of groups. It is a finite graph of groups T, with an isomorphism from 7Ti(T) to 
G (the marking), well-defined up to composition with inner automorphisms. Edge 
groups are trivial. There is one vertex V{ with group conjugate to Gi for each 
z, and all other vertex groups are trivial. Edges are assigned a positive length. 
Minimality of the action on T translates to the fact that every terminal vertex is 
a Vi. 

The quotient of O by the natural action of (0, oo) (defined by rescaling, i.e. 

multiplying all lengths by the same number) is the projectivized space PO (the 
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outer space of G). We equip O with the equivariant Gromov-Hausdorff topology, 
and PO with the quotient topology. 

The action of G on T defines a length function It : G — > K, by £t(sO = 
min pec). As actions in O are minimal with non-abelian length function, as- 
signing to T E O its length function defines homeomorphisms from O onto its 
image in R , and from PO onto its image in PR [24]. 

We often identify O and PC with their images. The topology on O and PO is 
commonly called the length function topology, or the axes topology. 

We now consider the simplicial structure on O and PO. The metric on a tree 
T E O is determined by finitely many positive numbers, one length for each orbit of 
edges (equivalently, one length for each edge of V). The set of trees obtained from 
T by varying these numbers will be called the (open simplicial) cone containing T. 
In other words, a cone consists of equivariantly homeomorphic trees (trees with 
the same underlying simplicial tree). 

The projection of a cone to PO is an open simplex. Its closure in PR G is a 
closed simplex E, whose points may be viewed as projectivized length assignments 
on the set of edges of V. The intersection of E with PO will be called a closed 
simplex of PO (a point of E is in PO if and only if the union of edges of length 
is a forest, and every component of the forest contains at most one v i: so a closed 
simplex of PO is a finite union of open simplices). 

Just like Culler- Vogtmann's outer space, PO is not a simplicial complex: sim- 
plices may have faces "at infinity" . If one insists on having a simplicial complex, 
one replaces PO by its barycentric spine (there is an equivariant deformation 
retraction of PO onto its spine, as in [9, 23]). 

The weak topology on PO is defined in the usual way: a set is closed if and 

only if its intersection with every closed simplex is closed. This topology does 

not coincide with the axes topology, because the simplicial structure is not locally 
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finite (see [23]). The two topologies have the same restriction, however, on any 
finite union of simplices (see [15] for a detailed study). 

Our goal now is to show that PO is contractible, both in the axes topology and 
in the weak topology. Our main tool will be the semi-flow. 

Remark 4.1. O is invariant under the semi-flow, in the following sense. Let 
/ : T — > be a morphism between trees in O, and t > 0. The tree T t is 
simplicial by Proposition 3.6 (this will also follow from Lemma 4.3). It clearly has 
the correct edge and vertex stabilizers, because both To and Too do. 

Furthermore, T t is minimal if / maps each edge isometrically and all vertex 
stabilizers of T are non-trivial. This follows from Proposition 3.10, but here is a 
direct argument. Given an edge vw of To, choose a non-trivial element g v (resp. 
g w ) fixing v (resp. w). The translation axis of g v g w in T t contains the images of v 
and w, so the minimal subtree of T t contains every vertex and T t is minimal. 

Theorem 4.2. The space PO is contractible in the axes topology. 

Proof. We use the semi-flow to construct a contraction in O. We first define a 
basepoint (or rather a basecone) in O (see figure 2). 



ti 




Figure 2. The base point of outer space 

Choose a free basis ii, . . . , tk of T fc , and let T G O be described by Figure 2. 

Formally, To is such that every vertex has non-trivial stabilizer, and the vertex sta- 
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bilized by G\ is adjacent to the vertices stabilized by G2, • • • , G p , tiGit^ 1 , . . . , t p G\t, 
This uniquely defines T as a simplicial non-metric G-tree, as we haven't specified 
edge- lengths yet. 

Given T G O, we define an equi variant map / : T — » T by mapping every 
vertex of To to the unique vertex of T with the same stabilizer, and extending 
linearly on every edge. 

There is a unique edge-length assignment on T such that / is isometric on 
every edge (in particular, / is a morphism). We thus associate to T G O a metric 
tree T (T) G O and a morphism : T (T) — > T. As a simplicial tree, T (T) does 
not depend on T and thus lies in the cone consisting of all metric simplicial trees 
obtained by varying lengths on Tq. 

Let T t (T) be the tree defined by applying the semi-flow to fx- It belongs to O 
(see Remark 4.1). 

We can now consider the map p : (T, t) 1— > T(T), from O x [0, 00] to O. Once 
we know that p is continuous, we will get a continuous family of paths connecting 
T to T (T), thus providing a deformation retraction of O onto a cone. This will 
prove contractibility of O. 

Let us check that p is continuous (in the axes topology). The edge-length 
assignment on T depends continuously on T: if gi G Gi is non-trivial, the edge of 
T between i>i and Vi has length \tT{gi9i), and the loop associated to tj has length 
TjirigitjgitJ 1 ). More generally, if y are vertices of To and g x , g y are non-trivial 
elements fixing them, then d(fT{x), fr{y)) = \^T{gxg y )- It follows that T (T) 
and /t depend continuously on T, so p is continuous because the semi-flow is 
continuous (Proposition 3.4). 

To prove contractibility of PO, we simply reparametrize p so that it descends 

to p : PO x [0, 00] -> PC. For instance, we may take p(T,t) = p(T,£ T (h)t), with 

h G G chosen so that £r(h) > for every T <E O (take h = (71(72 if p > 2 and 
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h = git j git ■ if p = 1, with ^ e non-trivial). □ 

To prove contractibility in the weak topology, we simply show that p is also 
continuous in the weak topology. This requires the following "finiteness lemma" . 

Lemma 4.3. Consider two non-metric simplicial G-trees T , T, with finitely 
many orbits of edges. Let f : T — > T be an equivariant simplicial map (send- 
ing every edge onto an edge) such that the preimage f~ 1 (e) of each edge e C T is 
a finite set of edges. 

If f factors through equivariant continuous maps 

T — T 

fl rp, H 

with T' an WL-tree and fi surjective, then T' is a simplicial tree, and there are 
only finitely many possibilities for T' up to equivariant homeomorphism (i.e. as a 
non-metric simplicial G-tree). 

Remark. In this lemma, To and T are allowed to have redundant vertices. 

Proof. For each open edge e of T, let K £ji (i e I e ) be the (finite) set of connected 
components of the closure of / 2 ~ 1 (e). Each K £ji is a finite subtree of T'. If (e, i) 7^ 
(e',j), then either K Cji fl K e /j = 0, or K Cji fl K e /j consists of one point, which is 
the image of an endpoint of an edge in f~ 1 (e). In particular, for a given K eji , the 
set of points occurring as K e i fl K e >j is finite. 

It follows that T' is simplicial. Furthermore, if a vertex v of T' is not the image 
of a vertex of To, then there exist edges eo, e' of To, with the same image in T, 
such that v is an endpoint of /i(eo) n fi(e' ). This implies that there is a uniform 
bound (depending only on /) for the number of G-orbits of vertices of T'. 

Now subdivide the trees so as to make fi and ji simplicial: we first subdivide 

T by adding images of vertices of T', then we subdivide To and T' by adding all 
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preimages of vertices of T. This may create redundant vertices, but the number 
of orbits of redundant vertices in T and To is uniformly bounded; in particular, 
there are only finitely many possibilities for the subdivisions of T and T . 

We fix these subdivisions, and we show that there are only finitely many pos- 
sibilities for T' . Let ei, . . . , e n be a set of representatives for G-orbits of oriented 
edges of T (subdivided). In the set E of oriented edges of (the subdivided) T , 
define e ~ e' if e, e' have the same image in T". There are only finitely many pos- 
sibilities for ~, since it is determined by its restriction to the finite set Li i f~ 1 (e i ). 

We conclude the proof by showing that ~ completely determines T' (as a non- 
metric G-tree) . Consider the connected graph T / ~ obtained from T by identify- 
ing e, e' whenever e ~ e' . Since T' is obtained from Tq/ ~ by identifying vertices, 
but no edges, simple connectedness of T' implies that T' = T / ~. □ 

Corollary 4.4. The space PO is contractible in the weak topology. 

Proof. We first deduce from Lemma 4.3 that, if S is an open simplex of PO, 

then the restriction of p to S x [0, oo] meets only finitely many simplices. Let 

S be the preimage of S in O. Given T E S, consider the map fr constructed 

in the proof of Proposition 4.2 and subdivide T so that fx becomes simplicial 

(this creates redundant vertices). As a simplicial map (forgetting edge lengths), 

fx does not depend on T e S. Two distinct edges of T with the same image in T 

are in different G-orbits (because T has trivial edge stabilizers), so the finiteness 

condition in Lemma 4.3 is satisfied. The lemma then implies that for T E S there 

are only finitely many possibilities for T t (T) as a simplicial tree. 

We can now prove that p is continuous in the weak topology. Since a closed 

simplex E of PO is the union of finitely many open simplices, the restriction of p 

to E x [0, oo] is continuous in the weak topology because it is continuous in the 

axes topology, and the two topologies coincide on any finite union of simplices. By 
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definition of the weak topology, this implies continuity of p. □ 

Remark. In [15], we extend these results and prove the contractibility of any defor- 
mation space. In particular, this includes outer space and spaces of JSJ splittings 
of finitely presented groups. This extended result also implies that the fixed point 
set of any finitely generated subgroup F of Out(G) acting on PO is contractible 
or empty (and non-empty if F is finite and solvable). 

5. The action of Out(G) 

We denote by Z(H) the center of a group H. The group of inner auto- 
morphisms is Inn(H) ~ H/Z{H), and the group of outer automorphisms is 
Out(-ff) = Aut(H) I Inn(H) . Note that a nontrivial free product has trivial center. 

Let G = G\ * ■ ■ ■ * G p * Fk be as above, with p > 1 and p + k > 2. We now 
assume that Gi is freely indecomposable and not isomorphic to Z. In particular, 
G is a nontrivial free product and is not free. 

Since any automorphism of G maps Gi onto a conjugate of some Gj, there is 
a natural action of Out(G) on the contractible complex PO, obtained by precom- 
posing actions on trees by automorphisms. If an element of PO is viewed as a 
graph of groups T, the action is by changing the marking. 

Let S be an open simplex of PO. We will think of it as a simplicial G-tree 
T (with no metric specified), or as a marked graph of groups V. If we forget 
the marking of T, there are only finitely many possibilities for V (because of the 
minimality assumption). This means that there are only finitely many orbits of 
simplices under the action of Out(G) on PO. 

Let us now describe the stabilizer of S, that is the subgroup Out s (G) C Out(G) 
sending S to itself. It is the group of automorphisms preserving the decomposition 
of G as a graph of groups given by V. Such groups have been studied in [2] and 
[20]. 
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Let Outjf(G) C Out s (G) be the finite index subgroup consisting of automor- 
phisms acting trivially on the quotient graph V = T/G. Since the edge groups of V 
are trivial, Outg (G) has a very simple description (see [20, Prop. 4.2]). Denoting 
by rii the degree of the vertex Vi in T, it is a direct product n^Li M ni {G%) of 
groups which fit in exact sequences 

{1} - G^/Zid) - M ni (Gi) - Out(Gi) - {1} (3) 

{ 1 } _> _» M n .(Gi) -> Aut(G0 - {1}, (4) 

with the center Z(Gi) embedded diagonally into G™ 4 (the groups M Ui (Gi) are 
denoted by PMCG a (G,) in [20], as they are "pure mapping class groups"). 

The exact sequence (4) is split and M n .(Gi) is the semi-direct product x 
Aut(Gi) associated to the diagonal action of Aut(Gj) on In particular, 

Mi(Gi) = Aut(Gi), and M 2 (G;) is the holomorph Hol(Gi). 

Let Out'(G) C Out(G) be the finite index subgroup consisting of automor- 
phisms mapping each G\ to a conjugate of itself. It maps onto Out(Gj) in a 
natural way (since Gi equals its normalizer in G). We also consider the homomor- 
phism Out'(G) — > Out(F fc ) obtained by viewing F k as the quotient of G by the 
normal subgroup generated by the GVs. 

Lemma 5.1. If all groups Gi and Gi/Z(Gi) are torsion-free, then the kernel of 
7T : Out'(G) -> Out(F fc ) x []< Out(Gi) is torsion-free. 

Proof. If not, choose $ G ker7r whose order is a prime number p. It fixes a point 

in PO, since otherwise Z/pZ would act freely on PO and have a finite-dimensional 

classifying space. This means that $ belongs to some Out s (G). 

Consider the action of $ on the quotient graph of groups V corresponding to S. 

It acts trivially on the topological fundamental group 7Ti(r) ~ Fk, and sends each 

vertex Vi to itself. Thus $ acts trivially on T, so $ G Outo(G). 
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We have seen that Outf (G) = YliM n .(Gi). Since $ maps trivially into Out {Gi), 
it belongs to the product Tli G T / z ( G i)- But H n /Z(H) is torsion-free if both H 
and H/Z(H) are (if h\ = ■ ■ ■ = h? n e Z(H) with p > 2, then h % e Z(H) because 
H/Z(H) is torsion-free, and hi = hj because {h i h~ l )' p = h P h~ p = 1). □ 

We can now prove: 

Theorem 5.2. 

(i) Assume that Gi and Gi/Z(Gi) are torsion free, and Out(Gi) is virtually 
torsion-free. Then Out(G) and Aut(G) are virtually torsion-free. 

If, furthermore, Gi, GijZ{Gi), and Out(Gi) have finite virtual cohomo- 
logical dimension (resp. have a finite index subgroup with a finite classifying 
space), then so do Out(G) and Aut(G). 

(ii) If Gi and Aut(Gi) have finite virtual cohomological dimension (resp. have 
a finite index subgroup with a finite classifying space), then so do Out(G) 
and Aut(G), provided that they are virtually torsion free. 

Basic facts about virtual cohomological dimension and finite classifying spaces 
are recalled in section 6 of [23] . 

Remark. If p + k > 3, then Gi, Gi/Z(Gi) and Aut(Gi) are isomorphic to sub- 
groups of Out(G). In particular, if Out(G) is virtually torsion free (resp. has finite 
cohomological dimension), so are Gi, Gi/Z(Gi) and Aut(Gj). 

Proof. Since Aut(G) is an extension of Out(G) by Inn(G) ~ G, it suffices to prove 
the required results for Out(G). 

The first assertion of (i) follows from Lemma 5.1, since Out(Fjt) is virtually 
torsion-free. 

To prove the second assertion, we consider the action of Out(G) on the con- 

tractible complex PO (strictly speaking, one should replace PO by its barycentric 
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spine as in [23]). We have seen that there are only finitely many orbits of sim- 
plices, so it suffices to check that all stabilizers Out s (G) have the property under 
consideration. As explained above, 0ut 5 (G) is virtually a direct product of groups 
M n .(Gi). The exact sequences (3) and (4) then imply that M n . hence also 
Out s (G), has the required property. 

The proof of (ii) is similar. Note that the groups M n .(Gi) are virtually torsion- 
free, because they are subgroups of Out(G). □ 

Here is a slightly stronger result: 

Corollary 5.3. Suppose that each Gi is finitely generated and has a normal sub- 
group of finite index Hi, with Hi and Hi/Z(Hi) torsion-free, andOut(Hi) virtually 
torsion-free. ThenOut(G) is virtually torsion- free. If furthermore Hi and Aut(Hi) 
have finite virtual cohomological dimension, then Out(G) has finite virtual coho- 
mological dimension. 

The proof requires the following fact (see [19], [22]). 

Lemma 5.4. Let V be a finitely generated group. Let A be a normal subgroup of 
finite index, with trivial center. 

(1) Some finite index subgroup Auto(r) C Aut(T) embeds into Aut(A). 

(2) Some finite index subgroup Outo(T) C Out(T) is isomorphic to the quotient 
of a subgroup o/Out(A) by a finite subgroup. 

Proof. Let Auto(r) consist of all automorphisms of V mapping A to A and induc- 
ing the identity on T/A, and let Outo(r) be the image of A : Auto(r) — > Out(T). 

We claim that the natural map from Auto(T) to Aut(A) is injective. Assume 
that a is in the kernel. Given h E T, define the element 5o(h) E A by a(h) = 
h8o(h). For all g E A, we have hgh~ x = a^gh -1 ) = h5o(h)g5o(h)~ 1 h~ 1 , so 

6o(h) E Z(A) = {1} and a is the identity. 
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The group E = Auto(r)/Jnn(A) is therefore isomorphic to a subgroup of 
Out(A). The kernel of A contains Inn(A) with finite index, so Outo(r) is the 
quotient of E by a finite subgroup. □ 

Corollary 5.5. Let V be a finitely generated group. Let A be a normal subgroup 
of finite index, with trivial center. If Out(A) is virtually torsion-free (resp. has 
finite virtual cohomological dimension), so is Out(T). □ 

Proof of Corollary 5.3. Let A the kernel of the map from G to Yli Gi/Hi. It is a 
finite free product of groups which are isomorphic to Z or to an Hi. Corollary 5.3 
now follows from Theorem 5.2 and Corollary 5.5. □ 

6. Applications 

6.1. Hyperbolic groups. 

Theorem 6.1. Let G be a hyperbolic group. 

(1) If G is torsion-free, then Out(G) has a finite index subgroup with a finite 
classifying space. 

(2) If G is virtually torsion-free, then Out(G) has finite virtual cohomological 
dimension. 

It is not known whether there exist hyperbolic groups which are not virtually 
torsion- free (see [16]). 

Proof. First assume that G is torsion- free. There are two cases (besides G = {1} 

and G = Z). If G is one-ended, then some finite index subgroup of Out(G) maps 

onto a direct product of mapping class groups of surfaces, with kernel Z n (see [20], 

[27]). The result is therefore true in this case. If G has infinitely many ends, we 

simply apply Theorem 5.2. Note that Gi has trivial center, and a finite classifying 

space (the quotient of the Rips complex). 
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Assertion (2) follows from Corollary 5.5. □ 

6.2. Groups acting freely on IR n -trees. 

In this section, we consider a finitely generated group G admitting a free action 
on an R n -tree. This includes limit groups (also known as finitely generated uj- 
residually free groups); this is due to Remeslennikov [26], see [14] for a correct 
statement. 

The hypothesis that G acts freely on an IR n -tree implies that G is torsion-free 
and commutative transitive (centralizers of nontrivial elements are abelian; see for 
instance [6]). In particular, if G is not abelian, it has trivial center. Furthermore, 
G has a finite classifying space, every abelian subgroup is contained in a maximal 
one, maximal abelian subgroups are finitely generated and malnormal (see [13, 
14], and [17, 28] for limit groups). 

We first prove: 

Theorem 6.2. If a finitely generated group G acts freely on an M. n -tree, then 
Out(G) has finite virtual cohomological dimension. 

If n = 1, then G is a free product of surface groups and free abelian groups by 
Rips's theorem (see [3], [12]). Since Theorem 6.2 is true for such groups, it is true 
for G by Theorem 5.2. The proof in the general case will be by induction on n, 
using the following fact. 

Theorem 6.3. // a finitely generated, freely indecomposable group G acts freely on 
an M. n -tree (n > 2), there exists an Out(G) -invariant G '-tree T with edge stabilizers 
isomorphic to Z, and vertex stabilizers acting freely on IR n_1 -trees. No edge of T 
joins two vertices with abelian stabilizers. 

Proof. The tree T is constructed in Proposition 4.2 of [25], as (a small modification 

of) the cyclic JSJ splitting of G. The only property not proved there is that vertex 

30 



stabilizers act freely on M n_1 -trees. But a vertex stabilizer G v is a surface group 
(and therefore acts freely on an R-tree) or fixes a point in every G-tree T' with 
cyclic edge stabilizers [25, Theoreme 4.1]. By Theorem 7.1 of [14], there exists 
such a T' with vertex stabilizers acting freely on IR n_1 -trees. It follows that G v 
acts freely on an IR n_1 -tree. □ 

Let V be the vertex set of the graph of groups V associated to T. By [20, 
Proposition 4.2], some finite index subgroup Outi(G) C Out(G) fits in an exact 
sequence 

1 -> T -> Outi(G) -> \\ M(G V ) -> 1, 

where is the vertex group, M(G V ) is a subgroup of Out(G„), and T is the group 
of twists associated to V. The group T is generated by a finite direct product of 
centralizers of edge groups in vertex groups (see [20], or the proof below). In 
particular, T is a finitely generated abelian group. 

The next proposition will show that T is torsion-free. Assuming this, we com- 
plete the proof of Theorem 6.2 as follows. 

Proof of Theorem 6.2. First assume that G is freely indecomposable. Apply The- 
orem 6.3. By the induction hypothesis, all groups M(G V ) have finite virtual coho- 
mological dimension. Since T is torsion-free with finite cohomological dimension, 
Outi(G) is virtually torsion-free and has finite virtual cohomological dimension. 
The same is true of Out(G). If G is a non-trivial free product, we use Theorem 
5.2. □ 

Proposition 6.4. Let Y be a minimal graph of groups decomposition of a com- 
mutative transitive group G, with edge groups isomorphic to Z. Assume that every 
edge of Y has at least one endpoint with nonabelian vertex group. Then the group 

of twists T is isomorphic to a finite direct product of abelian subgroups of G. 
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Proof. We denote by E be the set of oriented edges of T, by E v the set of edges 
with origin v, by o(e) the origin of e, by ZG o(e) (G e ) the centralizer of the edge 
group G e in the vertex group G Q ( e ) . We say that a vertex v of V is abelian if G v 
is abelian. By subdividing, we may assume that each edge joins an abelian vertex 
to a nonabelian one. 

We recall the presentation of T given in [20, Proposition 3.1]. The group T 
is the quotient of ] J Za o(e) (G e ) by edge and vertex relations, defined as follows. 

eeE 

For every pair (/, /) of opposite edges, we kill the diagonal image of Gf = Gj in 
Zc o(f) (Gf) x Zq - (Gj) C ]1 Zg o{£) (G e ). For every abelian vertex v, we kill the 
diagonal image of G v in H eeEv Z Gv (G e ) C U eeE Z Go(e) (G e ) (note that Z Gv (G e ) = 
G v ). There is no relation at non-abelian vertices. 

We first reduce to the case where every non-abelian vertex is terminal, simply 
replacing a non-abelian v with degree n v > 2 by n v terminal vertices each carrying 
G v . This may disconnect T, but then T is the direct product of the groups 
associated to the components of the new graph. We may therefore assume that V 
is a minimal graph of groups of the following form: it consists of a central abelian 
vertex v, connected to terminal non-abelian vertices v±, . . . , v n by edges ei, . . . , e n . 

First suppose that G ei is equal to Z i: its centralizer in G Vi , for all i. Then T is 
the quotient of (G v ) n by G v (embedded diagonally), so is isomorphic to (G v ) n ~ 1 . 
If G ei is properly contained in Z$ for some i, then by transitive commutativity G ei 
maps onto G v . Furthermore, this may happen only for one value of i, say % = 1. 
The group T is the quotient of Z\ x Yli>i G v by the image of G v , embedded 
diagonally into the whole product (including the factor Z\). Since G ei maps onto 
G v , minimality of V implies n > 2, so T is isomorphic to Z\ x \\ i>2 G v . a 

Remark. The proposition is true without the assumption on edges of T, provided 

G is not a solvable Baumslag-Solitar group BS(l,s). It also applies to abelian 
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splittings, provided G is not the fundamental group of a graph of groups of the 
following form: there is only one vertex v, its group G v is abelian, and all inclusions 
from edge groups into G v , except possibly one, are onto. 

Our results so far used the cyclic JSJ splitting of G. Using results of [18] and 
[5] about the abelian JSJ splitting, one gets: 

Theorem 6.5. If G is a limit group, then Out(G) has a finite index subgroup 
with a finite classifying space. 

Proof. Since limit groups have finite classifying spaces, Theorem 5.2 lets us assume 
that G is one-ended. By Theorems 3.13 and 3.17 of [5], it has an Out(G)-invariant 
abelian JSJ splitting. The associated graph of groups V has three types of ver- 
tices: elementary vertices (whose vertex group is a maximal abelian subgroup), 
surface vertices, rigid vertices. Every edge connects an elementary vertex to a 
non-elementary vertex. 

Since this splitting is Out(G)-invariant, we may use the exact sequence 

1 -> T -> Outi(G) -> Y[ M(G V ) -> 1 

vev 

of [20] as in the proof of Theorem 6.2. 

Since not every Out(G e ) is finite, proving that Outi(G) has finite index in 
Out(G) now requires the following argument, extending Proposition 2.3 of [20]. 
An edge e with Out(G e ) infinite connects an elementary vertex v to a rigid vertex 
w. Since only finitely many outer automorphisms of G w extend to automorphisms 
of G by [18, Theorem 11.1], the group M(G W ) has finite index in the image of p w . 
Furthermore, every bitwist around e is a twist because the normalizer of G e in an 
abelian G v equals its centralizer. 

As before, the group T is finitely generated and abelian. If v is rigid, then 

M(G V ) is finite by [18]. If v is a surface vertex, M(G V ) is a surface mapping 
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class group. If G v is abelian, then M(G V ) is the subgroup of Aut(G w ) = GL(n, Z) 
consisting of automorphisms equal to the identity on some finite collection of 
subgroups; it has a finite index subgroup with a finite classifying space. Since 
we know that Out(G) is virtually torsion- free, we conclude that some finite index 
subgroup has a finite classifying space. □ 

Theorem 6.5 is actually valid for a broader class of groups, including groups 
acting freely on IR"-trees. This will appear elsewhere, as it requires a general 
construction of invariant abelian splittings. 
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